package Offer;

public class Test30 
{

	public static void main(String[] args) 
	{
		int []input={4,5,1,6,2,7,3,8};
		getLeastNumbers(input,3);

	}
	public static void getLeastNumbers(int[] input, int k) 
	{
	     if(input==null||k>input.length)
	     {
	    	 return;
	     }	    	
	     for(int i=0;i<k;++i)
	     {
	    	 for(int j=input.length-1;j>i;j--)
	    	 {
	    		 if(input[j-1]>input[j])
	    		 {
	    			 int temp=input[j];
		    		 input[j]=input[j-1];
		    		 input[j-1]=temp;
	    		 }	    		
	    	 }
	     }
	     for(int i=0;i<k;++i)
	     {
	    	 System.out.print(input[i]); 
	    	 System.out.print(" "); 
	     }
	     
	}
}
